Erratum to: Some Graphs with Double Domination Subdivision Number Three
نویسندگان
چکیده
منابع مشابه
Erratum to: Some Graphs with Double Domination Subdivision Number Three
A subset S ⊆ V (G) is a double dominating set of G if S dominates every vertex of G at least twice. The double domination number dd(G) is the minimum cardinality of a double dominating set of G. The double domination subdivision number sddd(G) is the minimum number of edges that must be subdivided (where each edge in G can be subdivided at most once) in order to increase the double domination n...
متن کاملTotal Roman domination subdivision number in graphs
A {em Roman dominating function} on a graph $G$ is a function $f:V(G)rightarrow {0,1,2}$ satisfying the condition that every vertex $u$ for which $f(u)=0$ is adjacent to at least one vertex $v$ for which $f(v)=2$. A {em total Roman dominating function} is a Roman dominating function with the additional property that the subgraph of $G$ induced by the set of all vertices of positive weight has n...
متن کامل2-domination subdivision number of graphs
In a graph G, a vertex dominates itself and its neighbors. A subset S ⊆ V (G) is a 2-dominating set of G if S dominates every vertex of V (G) \ S at least twice. The 2-domination number γ2(G) is the minimum cardinality of a 2-dominating set of G. The 2-domination subdivision number sdγ2(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in ...
متن کاملERRATUM to: Double domination edge removal critical graphs
In Section 5 of [1], class H2 should be defined as follows: Let H2 be the family of graphs whose vertex set contains a set D that induces a star K1,r (with r ≥ 1), of center vertex x and leaves x1, . . . , xr, such that: for every vertex u of V (G) − D, N(u) is equal to either {x1, x2} or {x, xi} for some i ∈ {1, . . . , r}; moreover, if any vertex z of V (G)−D satisfies N(z) = {x1, x2}, then n...
متن کاملOn the total domination subdivision number in graphs
A set S ⊆ V of vertices in a graph G = (V,E) without isolated vertices is a total dominating set if every vertex of V is adjacent to some vertex in S. The total domination number γt(G) is the minimum cardinality of a total dominating set of G. The total domination subdivision number sdγt(G) is the minimum number of edges that must be subdivided (each edge in G can be subdivided at most once) in...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Graphs and Combinatorics
سال: 2013
ISSN: 0911-0119,1435-5914
DOI: 10.1007/s00373-013-1282-3